Automated Theorem Proving using the TPTP Process Instruction Language
نویسندگان
چکیده
of a thesis at the University of Miami. Thesis supervised by Professor Geoff Sutcliffe. No. of pages in text. (53) The TPTP (Thousands of Problems for Theorem Provers) World is a well established infrastructure for Automated Theorem Proving (ATP). In the context of the TPTP World, a command language was needed to make possible the easy manipulation of logical formulae and provide better control over the use of ATP systems. The TPTP Process Instruction (TPI) language provides such capabilities. It is used to input, output and organize logical formulae, and control the execution of ATP systems. This thesis presents the work done for building and testing a shell interpreter for the TPI language. The thesis is divided into five parts. The first part provides a review of ATP, ATP systems, and the TPTP World. The second part provides an overview of the related work and presents the TPI language. The third part introduces the ATP process and discusses its benefits. The fourth part presents the shell interpreter that has been developed for the TPI language, describes its implementation and provides examples of how it can be used in theorem proving. The last part discusses generic control of ATP systems and demonstrates how such control is achieved through an extension to the TPI language.
منابع مشابه
THF0 – The Core TPTP Language for Classical Higher-Order Logic
There is a well established infrastructure that supports research, development, and deployment of first-order Automated Theorem Proving (ATP) systems, stemming from the Thousands of Problems for Theorem Provers (TPTP) problem library. One of the keys to the success of the TPTP and related infrastructure is the consistent use of the TPTP language. This paper introduces the core TPTP language for...
متن کاملRepresenting Logics of Theorem Provers TLTP: Tens of Logics for Theorem Provers
The TPTP language has been very successful as an interchange format for theorem proving problems in first-order logic. Recently, several efforts have been made to extend it to other logics. But these extensions raise two principal concerns. Firstly, they require a substantially more complex type system than first-order logic. Secondly, it becomes necessary to specify the relations between the v...
متن کاملUsing the TPTP Language for Writing Derivations and Finite Interpretations
One of the keys to the success of the TPTP and related projects is their consistent use of the TPTP language. The ability of the TPTP language to express solutions as well as problems, in conjunction with the simplicity of the syntax, sets it apart from other languages used in ATP. This paper provides a complete definition of the TPTP language, and describes how the language should be used to w...
متن کاملTHF0 - The Core of the TPTP Language for Higher-Order Logic
One of the keys to the success of the Thousands of Problems for Theorem Provers (TPTP) problem library and related infrastructure is the consistent use of the TPTP language. This paper introduces the core of the TPTP language for higher-order logic – THF0, based on Church’s simple type theory. THF0 is a syntactically conservative extension of the untyped first-order TPTP language.
متن کاملAutomated Reasoning in Higher-Order Logic using the TPTP THF Infrastructure
The Thousands of Problems for Theorem Provers (TPTP) problem library is the basis of a well known and well established infrastructure that supports research, development, and deployment of Automated Theorem Proving (ATP) systems. The extension of the TPTP from first-order form (FOF) logic to typed higher-order form (THF) logic has provided a basis for new development and application of ATP syst...
متن کامل